ارائه و حل مدل مسیریابی وسائل نقلیه چند هدفه با پنجره های زمانی و چند تقاضایی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی
- author سید علی قاسمی نژاد
- adviser علیرضا عیدی
- Number of pages: First 15 pages
- publication year 1391
abstract
مسأله مسیریابی وسایل نقلیه، به عنوان پایه ای ترین مسأله در مدیریت توزیع شناخته می شود و بطورکلی به مجموعه ای از مسائل اطلاق می گردد که در آن تعدادی وسایل نقلیه متمرکز در قرارگاه بایستی به مجموعه ای از مشتریان با تقاضای معین مراجعه نموده و خدمتی را ارائه دهند. دراکثر مسائل دنیای واقعی به خصوص مسائل لجستیک با مسائل چند هدفه مواجه هستیم که خیلی اوقات در تضاد با یکدیگر می باشند. همچنین در مسائل دنیای واقعی، تقاضای مشتریان برای برخی کالاها در مناسبت های خاص افزایش می یابد. ازطرفی یکی از عواملی که برای مشتریان بسیار با اهمیت است؛ تامین به موقع تقاضاها می باشد. در این تحقیق با تلفیق مفاهیم پنجره های زمانی و چند تقاضایی و همچنین در نظر گرفتن دو هدف حداقل نمودن هزینه سفر و حداکثر سازی پوشش تقاضا، مدل جدیدی از مسأله مسیریابی وسایل نقلیه بصورت برنامه ریزی خطی آمیخته عدد صحیح ارائه گردیده است. این توسعه مدل با هدف، نزدیکی مدل های کلاسیک به مسائل دنیای واقعی انجام شده و برای اعتبارسنجی مدل ارائه شده، تعدادی مثال نمونه تولید گردیده و با نرم افزار gams حل شده است. همچنین دو رویکرد مبتنی بر الگوریتم ژنتیک مرتب سازی نامغلوب-2(nsga-ii) با تنوع بخشی به ساختار عملگر جهش، برای حل مدل پیشنهادی، ارائه گردیده است. در ادامه نیز به منظور ارائه جواب های کارا و موثرتر، رویکرد حل ترکیبی مبتنی بر nsga-iiو شبیه سازی تبرید طراحی گردیده است. در بکارگیری این الگوریتم ها از ساختار دو سطری نمایش کروموزوم استفاده شده است. همچنین در مقایسه الگوریتم ها، از دو معیار پوشش جوابهای نامغلوب و معیار گسترش استفاده شده است. نهایتا کارایی محاسباتی الگوریتمهای ارائه شده در بررسی تعدادی از مسائل نمونه تولید شده نشان داده شده است.
similar resources
حل مسأله مسیریابی وسائط نقلیه ناهمگن چندقرارگاهی با پنجره زمانی توسط الگوریتم تکامل دیفرانسیلی چند هدفه: مطالعه موردی
مسأله مسیریابی وسائط نقلیه چندقرارگاهی با در نظر گرفتن پنجره زمانی و وسائط نقلیه متفاوت1، یکی از انواع مسایل مسیریابی وسائط نقلیه2 است. وسائط نقلیه دارای ظرفیتهای متفاوتی هستند و به قرارگاههای متفاوتی تخصیص داده میشوند. بنابراین، این مسأله شامل طراحی یک مجموعه از مسیرهایی است که در آن وسائط نقلیه با ظرفیتهای متفاوت از یک قرارگاه شروع به حرکت می‌کنند، به مجموعهای از مشتریان که دارای تقاضای م...
full textحل مسأله مسیریابی وسائط نقلیه ناهمگن چندقرارگاهی با پنجره زمانی توسط الگوریتم تکامل دیفرانسیلی چند هدفه: مطالعه موردی
مسأله مسیریابی وسائط نقلیه چندقرارگاهی با در نظر گرفتن پنجره زمانی و وسائط نقلیه متفاوت1، یکی از انواع مسایل مسیریابی وسائط نقلیه2 است. وسائط نقلیه دارای ظرفیتهای متفاوتی هستند و به قرارگاههای متفاوتی تخصیص داده میشوند. بنابراین، این مسأله شامل طراحی یک مجموعه از مسیرهایی است که در آن وسائط نقلیه با ظرفیت های متفاوت از یک قرارگاه شروع به حرکت می کنند، به مجموعهای از مشتریان که دارای تقاضای م...
full textمسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با پنجره زمانی فازی، اهداف چندگانه و انعطاف‌پذیری در تعیین قرارگاه
full text
ارائه و حل مدل مسأله مسیریابی وسائل نقلیه در حالت چند دوره‌ای و چند قرارگاهی به همراه انعطاف‌پذیری در تعیین قرارگاه پایانی هر مسیر
Nowadays transportation problems are drawing more attention with respect to increasing demand for receiving products and services due to population increase and expansion of cities. One of the most important issues of transportation problems which are drawing the attention of the most researchers is vehicle routing problem. In this research, a new linear integer programming for multi-depot vehi...
full textحل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. ای...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023